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with the language in the specification. Independent claim 23 was also added as it was already 
paid for and includes at least the same limitations as allowable claim 1 but uses "means for" 
language. Accordingly, no new matter has been added by these modifications and Applicants 
believe the case is now in condition for issuance. 

Attached hereto is a marked-up version of the changes made to the specification and 
claims by the current amendment. The attached page is captioned " Version with markings to 
show changes made "* 

Applicants have made a diligent effort to place the claims in condition for allowance. 

However, should there remain unresolved issues that require adverse action, it is respectfully 
requested that the Examiner telephone Leland Wiesner, Applicants' Attorney at (650) 853-1113 
so that such issues may be resolved as expeditiously as possible. 

For these reasons, and in view of the above amendments, this application is now considered to be 
in condition for allowance and such action is earnestly solicited. 

Respectfully Submitted, * y 



Leland Wiesner 
Attorney 

366 Cambridge Ave. 

Palo Alto, California 94306 

Tel. (650) 853-1113 



June 27, 2004 




Date 



Leland Wiesner 
Attorney for Applicants 
Reg. No. 39424 
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CLAIMS 



What is claimed is: 

1. (original) A method of implementing a cellular automata based random number 
generator (C A-based RNG), comprising: 

determining an interconnection topology; 

screening a CA-based RNG candidate based on said interconnection topology; 

and 

subjecting said CA-based RNG candidate to a suite of random number tests in 
response to said CA-based RNG passing said screening step. 

2. (original) The method of claim 1 ? wherein said CA-based RNG candidate is under a 
periodic boundary condition in at least one dimension. 
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3. (original) The method of claim 1, wherein said interconnection topology is identical 
for all cells of said CA-based RNG candidate. 

4. (Currently Amended) The method of claim 1, wherein said determining topology 
[[(310)]] step includes: exhaustively providing all possible interconnection topologies for a given 
neighborhood number for cells of said CA-based RNG candidate. 

5. (Currently Amended) The method of claim 4 ? wherein said determining topology 
[[(310)]] step further includes: pruning said interconnection topologies to reject interconnection 
topologies for which no input of a cell of said CA-based RNG candidate is connected to said 
cell's output. 

6. (Currently Amended) The method of claim 4, wherein said determining topology 
[[(310)]] step further includes: pruning said interconnection topologies to reject interconnection 
topologies for which displacement values for all inputs for a cell are evenly divisible by a length 
of said CA-based RNG for any displacement values whose absolute value is greater than 1. 
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7. (Currently Amended) The method of claim 1 ? wherein said screening [[(320)]] step 
includes: calculating entropy of said CA-based RNG candidate; and accepting said CA-based 
RNG candidate for testing based on one or more predetermined criteria. 

8. (original)The method of claim 7, wherein said calculating entropy step includes: 
calculating an expected value of a subsequence within a sequence; initializing said CA-based 
RNG candidate through a predetermined number of clock cycles and monitoring occurrences of 
said subsequence; and determining said entropy based on said expected value and results of 
monitoring said subsequence occurrences. 

9. (original) The method of claim 8, further comprising: rejecting said CA-based RNG in 
response said occurrence being greater than a multiple of said expected value. 

10. (original) The method of claim 7, wherein said accepting step includes accepting said 
CA-based RNG candidate for testing in response to said CA-based RNG candidate being in a list 
of a predetermined number of highest entropy CA-based RNG candidates. 
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1 L (original)The method of claim 10 ? wherein said accepting step includes accepting said 
CA-based RNG candidate for testing in response to said entropy of said CA-based RNG 
candidate being at or above a predetermined threshold entropy. 

12. (original) The method of claim 1, wherein said standardized suite of random number 
tests includes the DIEHARD suite of tests. 

13. (original)The method of claim 1, further comprising: selecting said CA-based RNG 
candidate in response to said CA-based RNG candidate passing said suite of random number 
tests without at least one of time spacing and site spacing. 

14. (original) A cellular automata based random number generator (CA-based RNG) 
implementing-module, comprising: an interconnection-topology-determining— module 
determining an interconnection topology; a screening-module screening a CA-based RNG 
candidate based on said interconnection topology; and a testing- module subjecting said CA- 
based RNG candidate through a suite of tests in response to said CA-based RNG passing through 
said screening-module. 
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15. (Currently Amended)The CA-based RNG implementing-module of claim 14 [[13]]. 
wherein said screening-module comprises: an entropy-calculating-module calculating entropy of 
said CA-based RNG candidate; and a sorting-module accepting or rejecting said CA-based RNG 
candidate for testing based on a predetermined criteria. 

16. (original)The CA-based RNG implementing-module of claim 15, wherein said 
entropy-calculating-module comprises: an expected- value-module calculating an expected count 
value of subsequences within a sequence; an accumulating-module accumulating actual counts 
of said subsequences; and an entropy-determining-module determining said entropy based on an 
output or outputs of said accumulating-module; 

17. (original)The CA-based RNG implementing-module of claim 15, wherein said 
sorting-module accepts said CA-based RNG candidate for testing in response to said CA-based 
RNG candidate being in a list of a predetermined number of highest entropy CA-based RNG 
candidates. 
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18. (original) The CA-based RNG implementing-module of claim 15, wherein said 
sorting-module accepts said CA-based RNG candidate for testing in response to said entropy of 
said CA-based RNG candidate being at or above a predetermined threshold entropy. 

19. (original) The CA-based RNG implementing-module of claim 14, wherein said 
interconnection-topology-determining-module comprises: a topology-generation-module 
generating one or more interconnection topologies; and a topology-pruning-module pruning said 
interconnections based on one or more predetermined criteria. 

20. (original) The CA-based RNG implementing-module of claim 19, wherein said 
topology-generation-module exhaustively provides all possible interconnection topologies for a 
given neighborhood number for cells of said CA-based RNG candidate. 

21. (original) The CA-based RNG implementing-module of claim 19, topology-pruning- 
module prunes said interconnection topologies to reject interconnection topologies for which no 
input of a cell of said CA-based RNG candidate is connected to said cell's output. 



PAGE 13/16 * RCVD AT 6/27/2004 6:50:01 PM [Eastern Daylight Time] * SVR:U8PTO-EFXRF-2/0 * DN IS: 7467239 * CSID: 6508531 114 ' DURATION (mm-ss): 05-06 



From: Leland Wiesner 6508531114 To: USPTO 




IP ART UNIT 21 24 



Date: 6/27/2004 




>: 3:50:54 PM 



Page 1 4 of 1 6 



Applicant 
Dckt. No. 
Issued 



Shacldeford et aL 



10017475-1 
n/a 



Serial No. 
Filed 



09/977,986 
10/17/2001 
12 



Page 



22. (original) The CA-based RNG implementing-module of claim 19, topology-pruning- 
module prunes said interconnection topologies to reject interconnection topologies for which 
displacement values for all inputs for a cell are evenly divisible by a length of said CA-based 
RNG for any displacement values whose absolute value is greater than 1. 

23. (New) An apparatus for implementing a cellular automata based random number 
generator (CA-based RNG), comprising: 

means for determining an interconnection topology; 

means for screening a CA-based RNG candidate based on said interconnection topology; 

and 

means for subjecting said CA-based RNG candidate to a suite of random number tests in 
response to said CA-based RNG passing said screening step. 
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